Synchronizing circuit for modems in a data communications network

ABSTRACT

A modem with transmitter and reciever sections. Incoming digital data signals produce successive coordinate signals to define successive transmission points representing a given digital value and to modulate quadrature carrier signals. The coordinate signals have unit values of 0, 1, 2.707, 3 and 5 and together control the amplitude and phase of the modulated carrier signals. The receiver section uses received coordinate signals, after they are properly conditioned, to select a decision region which corresponds to a transmission point to produce the digital data signals. The decision regions have rectilinear boundaries on a Cartesian coordinate system at unit values 0, 1.25, 2 and 4 and each region is either rectangular or non-rectangular. Digital synchronism between separate modems is maintained by transmitting coordinate signals corresponding to a framing point which is separate from the transmission points, but which has the same digital value as a transmission point. Certain decision regions defined by the receiver use the receipt of the modulated carrier signals corresponding to a framing point to initiate a synchronizing operation.

BACKGROUND OF THE INVENTION

This invention generally relates to modulated carrier communications networks and more specifically to networks which require a data transmitter and receiver to operate synchronously.

Modulated carrier data communications networks convey data between a central site and one or more remote sites over telephone lines or other communications links. The central site typically comprises a digital data transmitter and receiver, such as a digital computer and its associated input/output control system. Each remote site also comprises a digital data transmitter and receiver, such as a peripheral unit.

At the central site, a modulator circuit receives the digital data from the central site transmitter and converts the data to appropriately modulated carrier signals for transmission over a data transmission path to a designated remote site. At the remote site, a demodulator circuit receives the incoming modulated carrier signal and converts it back to its original digital form for use by the data receiver. Similarly, a data transmitter at a remote site supplies data to its modulator for conversion to modulated carrier signals for transmission back to the central site where a demodulator converts the incoming modualted carrier signal back into digital form for the data receivers at the central site. Generally, a modulator circuit and a demodulator circuit at each site are packaged together in a "modem."

A single data transmitter and receiver at a central site may communicate with one or more remote sites, or "drops" over one or more separate communications links. Each communications link couples a central modem and a number of drops. Appropriate circuits at the central site and each remote site enable any one remote site to communicate with the central site at any given time.

In these networks, the digital data passes between digital equipment and modems at both the central and remote sites in serial fashion as a stream of digital bits. Some networks also include time division multiplexers which shift the digital data connections from a single modem and to one of a pair of digital data transmitters and receivers at a site as successive bits are received or transmitted. It is imperative, therefore, that the circuits which process the digital bits stay in synchronism with each other. If the transmitting and receiving modems lose synchronism, the resulting decoded signals at the receiving modem will be interpreted improperly.

This "digital synchronism" is above and beyond the synchronism which is required between oscillators and other circuits which actually modulate and demodulate the carrier signal. All these circuits in a polled network, for example, could be operating properly and the network could still lack digital synchronism. These are several conditions which may cause a lack of digital synchronism. Obviously, when a data communications network is first energized, there is no digital synchronism. Electrical disturbances or other problems in a power supply may cause a power interruption or loss or addition of a clock pulse thereby causing the receiving modem to "lose" a digital data bit or insert a false bit. In a time-division multiplexed network, this can result in a reversal of connections to the digital data receivers so the digital data is routed improperly.

Data communications networks usually include circuits for synchronizing initially the modulators and demodulators and then maintaining the demodulators in synchronism with the modulators. These circuits operate, in part, in response to digital signals which are assumed to be random signals. However, a message conveyed by the system might, from time to time, produce a repetitive pattern and the synchronizing circuits at the receiver may respond to this repetitive pattern by losing synchronism. Therefore, prior communications networks incorporate randomizing circuits, such as pseudo-random number generators, for scrambling and unscrambling the incoming digital data to minimize generation of repetitive patterns. If digital synchronism between the pseudo-random number generators at the transmitting and receiving modems is lost, improper decoding occurs at the receiving modem and data errors result.

Prior synchronizing methods prohibit the transfer of any data during initial synchronizing operations. Typically, these synchronizing operations occur only during a "training" period, typically usually when an entire network is energized initially. Periodic network-wide synchronizing operations also might be conducted or unique data codes sent in other arrangements. In one approach, the incoming data at a transmitting modem is maintained at one value (e.g., zero) and incoming signals at a receiving modem are routed to a shift register in the pseudo-random number generator which is disabled during the training period. After some predetermined number of bit intervals, registers in both pseudo-random number generators should have the same state. If they do, there is synchronism and normal operations can begin.

If a remote site does not acquire digital synchronism or if it is turned off and, some time later is turned on, that site, in a polled network, is deleted from a polling list. When the omission from the polling list is observed, personnel at the central site may then initiate another network-wide synchronizing operation. In all these approaches, however, the digital synchronizing operation is initiated manually and excludes any data transfers while it takes place. Thus, the overall effective data transfer rate is reduced below the maximum network capability. The magnitude of the reduction will depend on the time required for the synchronizing operation.

These networks also are subject to a false recognition of an acquisition signal which designates the initial training interval during which the synchronizing and other control operations occur. This can cause a receiving site to effect a synchronizing operation improperly.

Therefore, it is an object of this invention to provide a data communications network wherein synchronizing operations are performed simultaneously with normal data transmissions.

Another object of this invention is to provide a data communications network wherein digital synchronizing operations do not reduce the effective data transfer rate of the system.

Yet another object of this invention is to provide a data communications network in which synchronizing operations occur automatically.

Still another object of this invention is to provide a data communications network in which synchronizing operations utilize randomizing circuits for controlling the synchronizing operations.

SUMMARY

In accordance with this invention, a transmitter section in each modem transmits coordinate signals representing digital values which modulate carrier signals and together represent the amplitude and phase of the modulated carrier signal. The coordinate signals normally have one of a first set of predetermined values. At various times during a transmission, however, the transmitter assumes a synchronizing state whereupon the coordinate signals are selected from a second set of values. A receiver section is each modem uses the received coordinate signals, demodulated from the modulated carrier signal, to identify a corresponding decision region. Normally, one of a first set of decision regions is selected to determine a digital value. A second set of decision regions corresponds to the coordinate signals sent during the synchronizing state of the transmitter. Each region in the second set has a digital value which duplicates a digital value of one of the first set of decision reions. When the second decision region is selected, the receiver shifts to a synchronizing state to ascertain whether the receiver and transmitter are in digital synchronism and simultaneously decodes the digital value.

This invention is pointed out with particularity in the appended claims. A more thorough understanding of the above and further objects and advantages of this invention may be attained by referring to the following description taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram of a data communications network adapted for using this invention;

FIG. 2 is a block diagram of a transmitter for use in a specific embodiment of a modem shown in the circuit of FIG. 1;

FIG. 3 is a block diagram of a receiver for use in a specific embodiment of the modem shown in FIG. 1;

FIGS. 4A, 4B and 4C are a graphic representation of encoding points and decision regions useful in understanding this invention;

FIG. 5 is a detailed drawing of a portion of a circuit shown in FIG. 2 which operates in accordance with this invention;

FIG. 6 including FIG. 6A, is a detailed diagram of a portion of a circuit shown in FIG. 3 for operation in accordance with this invention; and

FIG. 7 is a chart useful in understanding the operation of the circuit in FIG. 6.

DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT

In accordance with conventional practice, a data communications network operates under the control of the equipment at a central site 20 as shown in FIG. 1. A typical central site 20 includes a data processing system 21 and central input/output devices represented by a terminal 22. The data processing system 21 includes data communications circuits for transmitting and receiving digital data over a plurality of input/output channels. FIG. 1 shows CHANNEL l connected to a modulator-demodulator circuit (i.e., modem) 23; CHANNEL n connects to a modem 24. The data processing system controls the transfer of information over these and other channels in order to communicate with specific remote sites 25. Remote sites 26 and 27 are examples of sites connected to LINE l coming from modem 23, while remote sites 30 and 31 connect to LINE n coming from modem 24. Typically, the data processing system 21 uses a polling sequence to select remote sites in order. For example, the system 21 could select CHANNEL l, identify terminal 32, and communicate with the terminal 32 through modems 23 and 33. During such communications, the modem 23 receives the digital data and encodes and modulates it onto a carrier for transmission along LINE l. At remote site 26 the modem 33 receives the incoming signal from LINE l and demodulates and decodes it. The resulting digital data identifies the terminal 32 and enables a transfer to occur. All modems at remote sites connected to LINE l receive signals from modem 23.

When the terminal 32 transmits data back to the data processing system 21, the modem 33 encodes and modulates that data using either a carrier frequency which is different from the carrier frequency transmitted by the modem 23 in a two-wire or half-duplex, network or, in a four-wire, or full duplex network, the same frequency but on a different set of wires. All remote sites have the same general configuration. Further, the general operation of such data communications networks is well known in the art and no further discussion is necessary. Such networks also operate in response to signals which pass between a modem and terminal. These are standard signals; and, with specific reference to the terminal 32 and modem 33, two such signals important in understanding this invention include:

    LEAD DESIGNATION                                                                              SIGNAL DESCRIPTION                                              ______________________________________                                         BA             Digital data transmitted from the                                              terminal 32 to the modem 33                                     BB             Digital data transmitted from the                                              modem 33 to the terminal 32                                     ______________________________________                                    

FIG. 2 depicts, in block form, a modem transmitter that might be used in modem 33 in FIG. 1. It receives data in serial digital form from a terminal 32 over the BA lead 40 shown in FIG. 2. The incoming data arrives at a known bit rate (e.g., 9600 bits per second) and is converted for transmission as a modulated carrier signal onto a transmission link 41, such as LINE l in FIG. 1. A typical modulated carrier signal includes an amplitude and phase modulated 1800 Hz carrier.

The incoming digital data on the BA lead 40 is received by an encoder 42 which provides digital synchronism, and, as described later, scrambles, or encodes, the data to minimize the chance of a repetitive data pattern. A serial-to-parallel converter 43 receives sequences of encoded digital bits in series and periodically produces output bytes comprising successive bit sequences. For example, if a byte comprises four bits, the converter 43 receives bits in serial fashion at the 9600 bit per second rate and issues bytes comprising four parallel bits at a 2400 baud rate.

Another encoder 44 receives successive bytes from the converter 43 at the baud rate; the encoder 44 may include both Gray and differential encoding circuits. In one specific embodiment, two of the four bits in each byte from the converter 43 (namely, a₁ and a₂ bits) control which of the four possible phases of the modulated carrier signal will be used while the a₃ and a₄ bits control which of four possible amplitudes will be used. In accordance with conventional differential encoding techniques, the encoder 44 adds a pair of incoming bits to the corresponding existing output bits and transmits to a coordinate signal generator 45 the sum of those bits as next bits in succession. This eliminates the need to ascertain the exact phase of a carrier signal at the receiver. Rather, the change of phase from one signalling interval to another is the only quantity to be determined. In this embodiment, the a₁ and a₂ bits are coupled to the differential encoder. Further, a Gray encoder encodes each phase bit to reduce the potential for bit errors in response to disturbances on the line.

The coordinate signal generator 45 operates at the baud rate to produce t(c) and t(s) analog coordinate signals dependent upon the values of successive bytes supplied from the encoder 44. The t(c) and t(s) signals from the coordinate signal generator 45 are filtered signals based upon discrete changes in the state of the generator 45 as it receives the successive bytes and selects corresponding predetermined transmission points. These t(c) and t(s) signals thus are real and imaginary component signals respectively and modulate, in modulators 46 and 47, a carrier component on a lead 50 from a carrier generator 51 and another carrier component on a lead 52, normally displaced 90° in phase from the component on line 50. A summing circuit 53 combines the modulated carrier component signals and output circuits 54, which include various filter, driving and impedance matching circuits, couple the composite modulated carrier signal onto the transmission link 41. This composite signal is commonly known as a quadrature amplitude-modulated signal.

Except as modified in accordance with this invention and described in more detail hereinafter, the foregoing circuits are all conventional circuits used in modem transmitters. The modem transmitter shown in FIG. 2, however, also contains a synchronizing control 55 which monitors the state of the encoder 42 and other transmitter conditions and transmits a FRAME signal. Normally the coordinate signal generator 45 produces the t(c) and t(s) coordinate signals which, as also described more fully hereinafter, are taken from a first set of values or normal transmission points. The receiver in FIG. 3 uses decision regions to decode the incoming signal and select a nominal point. Each decision region "surrounds" each nominal point, and each nominal point corresponds to one of the possible transmission points which are supplied from the encoder 44 to the coordinate signal generator 45 in the transmitter. In the case of 4-bit bytes, there are sixteen potential transmission points and the receiver uses sixteen decision regions.

Whenever the synchronizing control 55 in FIG. 2 transmits the FRAME signal, the coordinate signal generator 45 indicates the presence of the FRAME signal by transmitting t(c) and t(s) coordinate signals which are used by the receiver to identify one of a second set of decision regions corresponding to a second set of transmission points called "framing points." Each framing point and cooresponding decision region has a digital value which corresponds to a digital value of one of the normal transmission points.

Now referring to FIG. 3, the incoming modulated carrier signal on the transmission link 56 is coupled to conditioning circuits 57 which include various filter, fixed equalizer and automatic gain control circuits. The conditioned modulated carrier signals are then applied to demodulator circuits 60 which include demodulators, oscillators and sampling circuits for obtaining, from the modulated carrier signal, r(c) and r(s) received coordinate signals which correspond to the t(c) and t(s) coordinate signals from the coordinate signal generator 45 in the transmitter (FIG. 2).

An analog-to-digital converter 61 converts the r(c) and r(s) signals to Y(R) and Y(I) binary signals. A digital equalizer 62 converts the Y(R) and Y(I) signals into binary Z(R) and Z(I) signals which the decision region selection circuit 63 uses to select one of the possible decision regions. When a decision region is selected during each baud, the circuit 63 transmits to a decoder 64 a 4-bit byte representing the digital value of the selected region. This byte corresponds to the output of of the encoder 44 in FIG. 2. The decoder 64 performs the inverse function of the encoder 44 and a parallel-to-serial converter 65 converts the parallel bits into a serial format for energizing a decoder 66. The decoder 66 provides a decoding function corresponding to the encoding function performed by encoder 42 and responds to signals from the synchronizing control 67 which monitors conditions in the decision region selection circuit 63. The output of the decoder 66 is the BB signal, i.e., the digital data signal coupled to the terminal 32.

FIG. 4A shows an arrangement of transmission points and decision regions. The transmitter uses the points to produce the t(c) and t(s) signals. The receiver in FIG. 3, and specifically the selection circuit 63, uses the boundaries and Z(R) and Z(I) signals to produce the digital values that are passed on to the decoder 64. FIG. 4A depicts twenty possible transmission points and decision regions. Sixteen of these, identified by digital values "0000" through "1111", correspond to the sixteen potential transmission points from the encoder 44 in FIG. 2. The remaining points and decision regions correspond to framing points identified as FRAME (0100) through FRAME (0111).

Still referring to FIG. 4A, the decision regions are defined on a Cartesian coordinate system in which the Z(R) values represent the magnitudes of the in-phase or cosine components and the Z(I) values represent the magnitude of the quadrature or sine components of the received modulated carrier. Consequently, the length of a vector from the origin to any point corresponds to the magnitude of the carrier and the angle between the Z(R) axis and the vector represents the phase angle. The boundaries on each decision region are rectilinear; that is, the boundaries are straight lines parallel to the axes. Decision regions corresponding to digital values 1100 through 1111, 1000 through 1011, and 0000 through 0011 are rectangular. The remaining decision regions, corresponding to digital values 0100 through 0111 and "FRAME 0100" through "FRAME 0111", are not rectangular.

FIG. 4A also depicts in tabular and graphical form, the nominal normalized values for each transmission and framing point and boundaries surrounding each decision region. The table is divided into a "non-frame" section 70 in which the byte values are represented by a first set of coordinate signal component values and a "frame" section 71 in which certain of the byte values are represented by a second set of coordinate signal component values. Referring first to the non-frame section 70, each transmission point component has one of five normalized magnitudes: 0, 1, 2.707, 3 and 5. Furthermore, each component may have positive or negative polarity. Each unit of magnitude represents a base voltage used to provide the t(c) and t(s) coordinate signals at the output of coordinate signal generator 45 (FIG. 2). In the graph of FIG. 4A, a vector 72 represents the transmitted signal corresponding to the digital value 1100. Random additive noise and harmonic distortion are represented by various dashed line vectors 73 appended to the vector 72. The received signal is the vector sum of the transmitted signal and the additive noise and harmonic distortion. Thus, each decision region represents the acceptable range of magnitudes over which the component signals may vary for a given transmission point and over which the receiver will provide the correct digital value. The decision region for coordinates 1, 1 extends between normalized 0 and 2 values on the axes. The other boundaries have normalized magnitudes of 1.25 and 4. Thus, a normalized unity vector can be added to the vector 72 without leaving the decision region. The base unit voltage is determined in part by acceptable performance for given magnitudes of additive noise and harmonic distortion.

The other influences which degrade the transmission link, including frequency offset and phase jitter, tend to shift the phase of the incoming signal, and this manifests itself as a rotation of the vector 72 about the origin. With the specific arrangement shown in FIG. 4A, a phase shift of approximately 26° can be tolerated by the receiver. That is, the tip of the vector will not cross over a boundary into another decision region, unless the vector is rotated by 26°.

Another factor in selecting a base unit voltage is the maximum average and maximum instantaneous power levels which can be accomodated by the transmission link. When the coordinate signals have a normalized value of 5 and the resulting power is within maximum average limit, the instantaneous power transmitted during a framing or synchronizing operation is within the maximum instantaneous power limit.

Still referring to FIG. 4A, each transmission point lies in one of four circles and all points lying on a given circle have the same a₃ and a₄ bits. Thus, when a₄ =1 and a₃ =1, the four corresponding transmission points lie on a circle whose radius is √2. When a₄ =1 and a₃ =0, the circle has a radius of 3; for a₄ =0 and a₃ =1, a radius of approximately 3.8; and for a₄ =0 and a₃ =0, the radius is 5. Thus, as previously stated, the a₃ and a₄ bits from the encoder 44 in FIG. 2 are termed "amplitude bits." Conversely, a₁ and a₂ bits determine the positions on the circles and are therefore "phase bits."

The arrangement of decision regions shown in FIG. 4A is also adapted to enable the incoming data rate to be changed. FIG. 4B, for example, illustrates the effect of disregarding or "stripping" the a₄ bit from successive bytes from the encoder 44. The resulting eight points and decision regions and four framing points and regions are shown in FIG. 4B. The a₃ bit is an amplitude bit and it distinguishes two possible radii, while the a₁ and a₂ bits again control phase. If the circuit shown in FIG. 2 is adapted to receive incoming digital data bits on the BA lead 40 at 9600 bits per second, then modifying the circuit to operate with three-bit types enables the transmitter in FIG. 2 to receive data at an incoming rate of 7200 bits per second.

Stripping both the a₃ and a₄ amplitude bits from the encoder 44 enables the transmitter in FIG. 2 to operate at 4800 bits per second. As shown in FIG. 4C, there is then only one circle for the four points. Therefore, only the a₁ and a₂ phase bits are necessary to provide the four possible binary combinations for the 4800 bit system. The structure for performing this operation is described more fully with reference to FIG. 5.

Now referring to FIG. 5, a clock 100 provides the basic timing in the transmitter. A bit clock divider 101 produces bit clock pulses on a lead 102 at the incoming data bit rate on the BA lead 40. A bit rate switch 103 controls the division in the divider 101. A baud clock divider 104 produces clock pulses on a lead 105 at the baud rate. If the bit rate is 9600 bits per second and the parallel converter 43 transmits 4 bits in parallel, then the baud rate is 2400 Hz. A "divide-by-four" circuit 106 receives the baud rate pulses and produces on a lead 107 a clocking signal at one-quarter the baud rate (e.g., 600 Hz).

After the incoming data on the BA lead 40 passes through an inverter 110 in the encoder 42, it is combined with an encoding signal in an exclusive OR circuit 111 before being fed into a shift register 112 in the serial-to-parallel converter 43 under the control of the bit clock pulses. The other input of the exclusive OR circuit 111 is the output of a pseudo-random number generator. It includes a counter 113 and an exclusive OR circuit 114 which feeds back to the input a signal based upon the state of the two most significant bit positions, i.e., the b(5) and b(6) stages in the counter 113. A blocking circuit 115 monitors all the stages in the counter 113 and prevents the counter 113 from assuming a state in which each stage contains a ONE. If stages b(0) through b(5) are all ONE's the circuit 115 produces a zero output and the next clocking pulse shifts a zero into the b(0) stage of the counter 113. The output of the circuit 115 is the second, or encoding input to the exclusive OR circuit 111. Thus, the various elements in the encoder 42 combine the incoming digital data signals on the BA lead 40 with a pseudo-random code which repeats each 127 bit times to thereby scramble the digital signals which the shift register 112 receives.

The shift register 112 receives the scambled digital signals at the bit rate in response to clocking signals from the bit clock divider 101. Pulses from the baud clock divider 104 load the bytes from the shift register 112 into the encoder 44 at the baud rate. Thus, each time the baud clock divider 104 transmits a clocking pulse over the conductor 105, four of the incoming bits are loaded into the encoder 44 in parallel and these are designated a1' through a4' bits in FIG. 5.

The a3' and a4' bits pass to the generator 45 as the a3 and a4 bits. A standard differential encoder 116 and Gray encoder 117 receive the a1' and a2' signals and transmit encoded a1 and a2 signals which pass to the coordinate signal generator 45 under the control of signals from the baud clock divider 104.

The coordinate signal generator 45 includes a digital-to-analog unit 120 which converts the incoming a1 through a4 bits into analog signals which pass through low pass filters 121 and 122 to become the t(c) and t(s) coordinate signals, respectively. Basically, the digital-to-analog unit 120 comprises two sets of switching and summing circuits which respond to signals from the encoder 44, bit rate switch 103 and baud clock 104 provide signals proportional to the normalized t(c) and t(s) values described in FIGS. 4A, 4B and 4C. It is a straightforward implementation and therefore is not shown in any detail.

Normally, the modem transmitter shown in FIGS. 2 and 5 receives incoming digital data signals on the BA lead 40 and converts these digital signals to the t(c) and t(s) coordinate signals which have a set of values which correspond to one of 16 transmission points shown in FIG. 4A. The t(c) and t(s) coordinate signals control the output of modulators 46 and 47 in FIG. 2 for transmitting the modulated carrier signal onto the transmission link 41.

During this tranmission operation, the synchronizing control 55 shown in FIGS. 2 and 5 constantly monitors the state of the encoder 42. Referring specifically to FIG. 5, a frame command decoder 123 monitors the state of the counter 113 for a predetermined state which occurs once during each 127 bit clock pulses. Bit clocking pulses from the bit clock 101 are passed to an inverter 124 to provide a clocking input to a flip-flop 125 midway through each bit interval to buffer the output from the decoder 123. Whenever the frame command decoder 123 receives an input corresponding to the predetermined state of the counter 113 (e.g., 1011111), the flip-flop 125 sets and provides a framing signal to an AND gate 126. Other conditions are also monitored in the transmitter before a flip-flop 127 transmits the FRAME signal to the digital-to-analog unit 120 in the coordinate signal generator 45. If the bit rate switch 103 is set for the 9600 bit per second rate, a 9600 signal enables an AND gate 128. If a4=1 no framing operations should occur because there is no corresponding framing point in FIG. 4A. Thus, the AND gate 130 and inverter 131 disable the AND gate 126. An OR gate 133 and AND gate 132 receive an STUP signal, which is active during normal operations and inactive during training or like intervals, a 4800 signal when the bit rate switch 103 is set to a 4800 bit per second rate and a signal corresponding to the state of the a3 bit. These gates, together with the AND gate 130 and inverter 131 condition the AND gate 126 so it is energized only when the digital data is for one of the predetermined framing points. When the AND gate 126 is energized, it conditions the flip-flop 127 to be set in response to a clocking pulse on the lead 107 which is at one-quarter of the baud rate. Thus, the synchronizing control 55 is periodically enabled to transmit the FRAME signal once each 508 bit pulse or some integer multiple thereof based upon other conditions within the system. When the synchronizing control 55 does transmit the FRAME signal, the digital-to-analog unit 120 produces the corresponding t(c) and t(s) coordinate signals for the specified framing point.

Thus, the modem transmitter shown in FIGS. 2 and 5 comprises circuits for receiving, scambling and encoding serial digital data signals to produce a sequence of digital bytes which control a coordinate signal generator. The coordinate signal generator then produces real and imaginary component analog coordinate signals which correspond to predetermined transmission points or, in response to periodic framing signals, intermittent periodic framing points. The resulting analog coordinate signals modulate the component carriers to produce, on a transmission line, a quadrature amplitude-modulated carrier signal.

Before describing the receiver circuitry in FIG. 6 in further detail, there are defined some timing terms because a knowledge of their meanings and relative values will aid in understanding the specific embodiments of this invention. When specific values are given, they are based upon a set rate of 9600 bits per second and a baud rate of 2400.

In FIG. 6, a clock 140 produces CLK pulses which are fed to a series of dividers. A bit rate switch 141, like the bit rate switch 103 in FIG. 5, controls division in a bit clock divider 142. A baud clock divider 143 produces baud clocking pulses at the baud rate. Specifically, the bit clock divider 142 produces 9600 Hz clocking pulses while the baud clock divider produces 2400 Hz clocking pulses. Within the digital equalizer 62, operations are based on past operations. Each baud interval is therefore divided into a number of calculation intervals by a CALC clock divider 144. In addition, a MULT clock divider 145 divides each calculation interval into multiplication intervals. In one specific embodiment, divider 144 defines 36 calculation intervals during each baud interval and the divider 145 defines four multiplication intervals during each calculation interval. Each interval is further divided into sixteen states by the CLK pulses, so, in the specific embodiment, the clock 140 is a 5.5296 mHz clock and the dividers 144 and 145 produce timing pulses having frequencies of 86.4 kHz and 345.6 kHz, respectively.

All timing is assumed to be directly related to these specific clocking pulses in the following discussion. Certain minor variations in the timing sequence may be necessary to compensate for propagation delays or other timing considerations, however. Also the various circuits shown in FIG. 6 are assumed to contain the necessary buffers and gates to correctly synchronize the various operations.

FIG. 6 shows the details of the analog-to-digital converter 61, the digital equalizer 62, the decoder 66 and the synchronizing control 67 of a receiver, shown in FIG. 3. The analog-to-digital converter 61 comprises the circuits for receiving the r(c) and r(s) analog coordinate signals from the demodulator circuit 60 which are the real and imaginary components. Although these r(c) and r(s) signals would correspond to the t(c) and t(s) signals from the coordinate signal generator 45 in FIG. 2 under ideal conditions, all the previously enumerated influences act to distort the received signals. With respect to FIG. 6, the r(c) and r(s) signals are converted respectively to Y(R) and Y(I) binary representations (e.g., eight-bit numbers). Thus, the converter 61 contains an analog-to-digital circuit 150 and a parallel-to-serial converter 151 for producing the Y(R) signals and transmitting them to the digital equalizer 62 in serial fashion. Likewise, an analog-to-digital circuit 152 and parallel-to-serial converter 153 produce, in serial form, the Y(I) signals which are the binary equivalent of the analog r(s) signal. Each analog-to-digital circuit is a conventional circuit in which the incoming analog signal charges a capacitor for a fixed interval. Then a constant current source discharges the capacitor. The discharging interval, measured by a counter, represents the value of the analog signal.

The r(c) and r(s) analog signals are sampled once during each baud interval; and similarly, the binary representations are transferred into the parallel-to-serial converters 151 and 153 once during each baud interval. The converters 151 and 153 respond to CLK pulses from an AND gate 154 to transmit the Y(R) and Y(I) binary signals in step to the digital equalizer 62.

As the data transfer rate increases over a standard voice channel, the bandwidth limits of that channel begin to distort the signals. There are several known approaches which might be used to compensate for this linear distortion. With "fixed equalization," the simplest, the signals are compensated by passing them through fixed filter circuits. The filter circuits can be adjusted during a "training" period, but the procedure is very time consuming. In any case, once set, the filters can not be adjusted to correct for changes in line conditions. Thus, the effectiveness of fixed equalization deteriorates as line conditions deviate from the conditions existing when the filter circuits initially are adjusted.

Some networks use adaptive equalization to minimize the errors introduced by linear distortion. A measurement of the error is obtained by comparing a received equalized real component signal Z(R) and the corresponding real coordinate signal t(c) for the transmission point and by comparing the received equalized imaginary component Z(I) and the imaginary coordinate signal t(s). The equalization circuits are then adjusted to minimize the error. One equalizer, known as a peak distortion equalizer, operates to minimize an error, ε, derived according to:

    (1)  |ε|=|Z(R)-t(c)| + |Z(I)-t(s)|

The equalizer 62 shown in FIGS. 4 and 6 uses the mean squared error as an error function derived according to:

    (2)  ε.sup.2 =[Z(R)-t(c)].sup.2 + [Z(I)-t(s)].sup.2

This equalizer provides the lowest residual error during normal operations. Residual error is the magnitude of error which remains when an equalizer is providing the best possible equalization. The error can never reach zero in actual practice.

The digital equalizer 62 shown in FIG. 6 transmits to the decision region selection circuit 63 the equalized real component coordinate signal Z(R) and the imaginary component signal Z(I). It calculates the values of these two components from the series: ##EQU1## The Y(R) and Y(I) terms are the signals received from the analog-to-digital converter 61. The X(R) and X(I) are variable equalizing multipliers which the digital equalizer 62 uses to minimize the error term of formula (2). For a 9600 bit-per-second, 2400-baud receiver operating over a standard voice channel, the summation of the first 31 terms in the series provides good results.

Two error function components

    (5)  ε(R) = Z(R)-t(c)

    (6)  ε(I) = R(I)-t(s)

reflect the differences between the equalized decoded real and imaginary component signals and the transmitted real and imaginary coordinate signals respectively. These error components are used to update the equalizing factors so that a new value of each equalizing multiplier X(Rnew)i and X(Inew)i depends upon the previous values X(Rold)i and X(Iold)i modified in accordance with the error functions of formulas 5 and 6. Specifically:

    (7)  X(Rnew)i = X(Rold)i- αε(R) Y(R)i-αε(I)Y(I)i

    (8)  X(Inew)i = X(Iold)i- αε(I) Y(R)i+αε(R)Y(I)i

and X(Rnew)i and X(Inew)i are used as X(R)i and X(I)i during the next baud interval.

Still referring to FIG. 6, the digital equalizer 62 stores the incoming Y(R) and Y(I) signals in shift registers 155 and 156 together with successive previous values. Each shift register can operate in a loading or rotating mode. The first calculation interval of each baud interval is a loading interval. Control circuitry, not shown, transmits a LOAD signal which enables the AND gate 154 and conditions multiplexers 157 and 158 to load the Y(R) and Y(I) words into the shift registers 155 and 156. In multiplexer 157, the LOAD signal enables an AND gate 160 to couple the Y(R) signals from the converter 151 through an OR gate 161 to a data input connection of the shift register 155. A DT signal enables an AND gate 163 for the first 32 calculation intervals so that CLK pulses advance the shift register 155.

During the next 31 calculation intervals, the control circuitry transmits an ROT signal which enables AND gate 162 so that the output from the shift register 155 passes through the AND gate 162 and OR gate 161 into the shift register 154. Thus, at the end of the first calculation interval, the LOAD signal terminates; and the shift registers 155 and 156 produce, as parallel output signals, the Y(R)i and Y(I)i signals where i advances from 1 to 31 during the successive calculation intervals when the ROT signal is active. These words are loaded in succession into buffer registers 164 and 165 respectively. The outputs of these buffer registers are the Y(R)i and Y(I)i signals and they change during each calculation interval.

Although the digital equalizer 62 operates in synchronism with the clock 40, the incoming r(c) and r(s) signals appear asynchronously. The DT signal becomes inactive after the contents of the shift registers 155 and 156 are loaded and rotated completely (i.e., after 32 calculation intervals). This produces a buffer interval of approximately four calculation intervals.

These successive incoming Y(R)i and Y(I)i binary signals and corresponding X(R)i and X(I)i signals from shift registers 166 and 167 are routed into a real multiplier 170 and an imaginary multiplier 171 in response to signals from a multiplier control 172 to calculate according to formulas (3) and (4). Buffer registers 173 and 174 provide the terms -αε(R) and -αε(I) used in the error correction formulas (7) and (8). The multipliers 170 and 171 each operate according to a Booth algorithm which is known in the art; each has four inputs A1 through A4 for receiving the multipliers in series form and four inputs B1 through B4 for receiving multiplicands in parallel. The multiplier control 172 selects corresponding ones of the A and B inputs in succession during each multiplication interval to produce four products in succession. As each product is formed by one of the multipliers, it passes to one of accumulators 175, 176, 180 and 181. The accumulators 175 and 176 then receive, during each baud time, the Z(R) and Z(I) signals which the decision region selection circuit 63 uses; the accumulators 180 and 181 receive information for updating the equalizing factor stored in the shift registers 166 and 167.

The sequence and routing functions for each multiplication interval during each calculation interval are shown in FIG. 7. During multiplication interval 1, the multiplier control 172 routes the outputs of the shift register 166 and buffer register 164 to the A1 and B1 inputs of the real multiplier 170 and the resulting product to the Z(R) accumulator 175. At the same time, it routes the contents of the buffer register 165 and shift register 167 through the imaginary multiplier 171 to the Z(I) accumulator 176. The remaining operations are apparent from FIG. 7.

Referring now to the accumulators 175 and 176 in FIG. 6, at the end of each baud interval, they contain the Z(R) and Z(I) signals in binary notation.

The decision region selection circuit 63 in FIG. 6A receives the Z(R) and Z(I) signals and signals from the bit rate switch 141 (FIG. 6) indicating the bit rate. The circuit 63 comprises a gating array which monitors the values of the incoming Z(R) and Z(I) binary numbers to select a decision region. Once that decision region has been selected, the circuit 63 produces, as an output, digital signals representing the digital value of the selected decision region and, at intermittent periodic times, a FRAME signal which passes to the synchronizing control 67. As such a gating array is straightforward and within the capabilities of one of ordinary skill in this art, it is not disclosed in detail.

The Z(R) and Z(I) binary numbers from the accumulators 175 and 176 in FIG. 6 pass to difference circuits 183 and 184 which receive signals corresponding to the t(c) and t(s) signals of the selected transmission points. Each of the difference circuits 183 and 184 provides an error function according to formulas (5) and (6) which is scaled by a factor -α. Thus, during each baud interval, buffer registers 173 and 174 receive, respectively, -αε(R) and -αε(I) signals. As shown in FIG. 7, the control 172 routes the corresponding products in formulas (7) and (8) to the accumulators 180 and 181 respectively during multiplication intervals 2 and 4. The contents of the accumulators 180 and 181 are summed in adders 185 and 186, respectively, with the old values from the shift registers 166 and 167. As the shift register 166 transfers an equalization factor to the imaginary multiplier 171, it passes through the adder 185 to be altered by the correction factor which appears in the accumulators 180 and based upon the error of the previous baud. Thus each equalizing factor in the shift register 156 and 157 is continuously updated as a function of the received signal in accordance with formulas (5) through (8).

Now referring to the decoder 66 in FIG. 6A, the serial digital signals from the parallel-to-serial converter are coupled to an exclusive OR circuit 190 in response to the bit clock pulses. As successive digital signals pass through the exclusive OR circuit 190, they are combined with signals from a counter 192 and exclusive OR circuit 193 which operate in the same manner as the counter 113 and exclusive OR circuit 114 in FIG. 5. Thus, the signals from the parallel-to-serial converter 65 are decoded, or unscrambled, and clocked into a buffer flip-flop 191 by successive bit clock pulses. The reset output of the flip-flop 191 reflects the data which appeared at the BA lead of the transmitting modem and produces the BB signal.

The synchronizing control 67 monitors the operation of the decision region selection circuit 63 and decoder 66 to prevent any loss of digital synchronism and restore that synchronization if such a loss occurs. Whenever the decision region selection circuit 63 transmits a FRAME signal, the baud clock pulse sets a framing point detection flip-flop 194. A modulo counter 195 advances in response to bit clock pulses with a modulus which corresponds to the modulus of the counter 113 in the synchronizing control 55 in FIG. 5. If the flip-flop 127 in FIG. 5 can be set only every 508 bit intervals, the modulus is 508. A framing point detector 196 detects a predetermined state of the modulo counter 195 and produces a signal whenever that occurs. If digital synchronism exists, the framing point detector 196 and flip-flop 194 energize an AND gate 197 causing a loading signal to load a preset value from a register 200 into the counter 192 in the decoder 66. This preset value is the same value which the frame command decoder 123 in FIG. 5 senses whenever it sets the flip-flop 125. If the flip-flop 194 in FIG. 6 sets and the framing point detector 196 does not energize the AND gate 197, an inverter 201 and AND gate 202 reset the modulo counter 195 to a predetermined value to thereby re-synchronize the modulo counter 195 and the FRAME signal.

When digital synchronism exists and the synchronizing control 67 jams the counter 192 to a predetermined number, no actual change normally occurs in the counter 192 because the counter 192 will have the proper state. If digital synchronism does not exist, the modulo counter 195 is forced to a synchronized state whereupon the next framing point will cause the AND gate 197 to jam the counter 192 to an appropriate state and restore digital synchronism.

Thus, the modem disclosed in FIGS. 2, 3, 5 and 6 includes circuits for monitoring and, if necessary, re-establishing digital synchronism automatically. These circuits operate on an intermittent periodic basis, but do not interfere with data transmission so there is no decrease in the effective network data transfer rate. In the specifically disclosed embodiment, the transmitting modem monitors the state of a pseudo-random number generator and the data signals to transmit a framing point signal. The receiving modem receives the framing point signals and monitors its own operation. If digital synchronism exists, it jams its own pseudo-random number generator to a predetermined state which reflects the state of the transmitting modem pseudo-random number generator. Otherwise it resets portions of the circuitry and awaits the receipt of the next framing point.

This arrangement improves the performance of the network by diminishing the probability of losing digital synchronism. For example, given a transmission link in which the overall bit error rate is 10.sup.⁻², the use of this arrangement improves the mean time to false resynchronization from once or twice a day to once per year.

Each circuit detailed in FIGS. 5 and 6 is shown by way of an explanation only. There are many embodiments for each of the circuits shown in FIGS. 2 and 3. With specific reference to this invention, the circuitry makes use of the cyclical states of the pseudo-random number generator to provide periodic enabling signals. Separate controls for establishing the periods about be used either unless such encoding and decoding circuits are not present or even in addition to such circuits, assuming appropriate changes are made in the circuitry. Furthermore, the modems are described with respect to a quadrature amplitude modulated network using a particular set of transmission points and decision regions. In fact, this invention can be applied to any type of data transmission network in which first and second sets of transmission points can be defined.

It will be apparent that many alterations and modifications can be made to the circuitry which is disclosed. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of this invention. 

What we claim as new and desire to secure by Letters Patent of the United States is:
 1. A modem for connection between a digital unit and a transmission link, said modem comprising:A. a transmitter for converting received digital signals from the digital unit into a modulated signal includingi. means for periodically transmitting a framing signal, thereby to establish a transmitted time reference, ii. means for converting the digital signals to coordinate signals having a first set of values and a second set of values, iii. control means for causing said converting means normally to transmit coordinate signals with the first set of values and, in response to a framing signal, to transmit coordinate signals with the second set of values, and iv. modulator means responsive to the coordinate signals from said converting means for transmitting modulated signals onto the transmission link, and B. receiver means includingi. means responsive to received modulated signals on the transmission link for producing received coordinate signals corresponding to the transmitted coordinate signals, ii. means for comparing the received coordinate signals and predetermined signal levels corresponding to boundaries of first and second sets of decision regions, each of the first regions corresponding to a digital value and having one of the first set of values and each of the second regions corresponding to the second set of coordinate values and having a digital value which duplicates the digital value in one of the first decision regions, said comparison means transmitting a digital value corresponding to the selected decision region, and, when a second of the decision regions is selected, a received framing signal, iii. synchronization detector means responsive to each received framing signal for establishing a received time reference corresponding to the transmitted time reference, thereby to detect synchronism between the transmitter and receiver operations during a transfer of data, and iv. means for transmitting to the digital unit digital signals in response to the digital value from said comparison means.
 2. A modem as recited in claim 1 wherein the number of coordinate signal states in the second set is less than the number in the first set, said control means in said transmitter including means responsive to the periodic framing signal and to the values of the first set of coordinate signals that have corresponding values in the second set of coordinate signals for effecting the transmission of the coordinate signals with the second set of values.
 3. A modem as recited in claim 2 wherein the difference between the first and second sets of values is an amplitude difference and said control means includes means for causing said converting means to transmit signals with a second set of amplitude values.
 4. A modem as recited in claim 2 wherein said transmitter includes a pseudo-random number generator with a recurrent counter for scrambling incoming digital signals for transmission to said conversion means, said framing signal transmitter including means for detecting a predetermined state of said pseudo-random number generator to transmit the framing signal.
 5. A modem as recited in claim 4 whereinA. said decoder includesi. a pseudo-random number generator for receiving the digital values, said pseudo-random number generator including a first cyclic counter, and B. said framing signal responsive means in said receiver includes: i. a second cyclic counter with an interval corresponding to the interval between successive transmitted framing signals, ii. means responsive to the received framing signal for monitoring said second cyclic counter, iii. means responsive to a first state of said second cyclic counter during a monitoring operation for setting said first counter in said pseudo-random number generator to a predetermined state, and iv. means responsive to other states of said second cyclic counter during a monitoring operation for resetting said second cyclic counter to a predetermined state.
 6. A modem as recited in claim 2 wherein said conversion means in said transmitter includes digital-to-analog conversion means including means responsive to the periodic framing signal, and said comparison means in said receiver includes analog-to-digital conversion means and a gating array for producing the digital values in response to digital signals from said analog-to-digital converter.
 7. A modem as recited in claim 6 additionally comprising equalization means between said analog-to-digital converter and said array in said transmitter comparison means for compensating the digital signals from said converter means.
 8. A modem as recited in claim 6 wherein said modulator means includes means for transmitting a quadrature carrier amplitude modulated signal and said receiver means decodes a quadrature carrier amplitude modulated signal.
 9. A modem as recited in claim 6 wherein said transmitter conversion means produced coordinate signals which define a predetermined plurality of transmission points, each of said transmission points and decision region boundaries being defined in a Cartesian coordinate system, said boundaries additionally being rectilinear to define rectangular and nonrectangular decision regions.
 10. A modem as recited in claim 9 wherein said digital-to-analog conversion means in said transmitter produces analog coordinate signals with relative unit magnitudes of 0, 1, 2.707, 3 and 5 and the predetermined signal levels corresponding to boundaries in said receiver comparison means have relative unit magnitudes of 0, 1.25, 2, 3 and
 4. 